RESPONSE UNDER 37 C.F.R. §1.116 
EXPEDITED PROCEDURE 
GROUP ART UNIT 2192 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Canceled) 

2. (Canceled) 

3. (Currently Amended) A compiler device for optimizing a program which manipulates 
a character string, the compiler device comprising: 

a processor including at least an append instruction detection unit for detecting an append 
instruction to append a character string to a string variable for storing a character string, in the 
program; 

the processor further including a store code generation unit for generating, as a substitute 
for each of a plurality of the append instructions detected by the append instruction detection 
unit a store code for storing data of an appendant character string to be appended to the string 
variable by the append instruction into a buffer, the plurality of append instructions appending 
the character strings to the same string variable; and 

the processor further including an append code generation unit for generating an append 
code for appending a plurality of the appendant character strings to the string variable, at a 
position to be executed before an instruction to refer to the string variable in the program; and 

the processor further including a reference instruction detection unit for detecting a 
reference instruction which first refers to the string variable after the character strings have been 
appended to the string variable by the plurality of append instructions, wherein the append code 
generation unit generates the append code at a position to be executed after the store codes and 
before the reference instruction; 

The compiler devicc-aeeording to ' claim-2; w herein the append instruction detection unit 
detects, as the append instruction, a combination of: 
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an instruction to convert an immutable string variable in which a process of appending a 
character string is not allowed, into a mutable string variable in which a process of appending a 
character string is allowed; 

an instruction to append the appendant character string to the mutable string variable; and 
an instruction to convert the mutable string variable into the immutable string variable. 

4. (Canceled) 

5. (Previously Presented) A compiler device for optimizing a program which manipulates 
a character string, the compiler device comprising: 

a processor including at least a mutable-to-immutable conversion instruction detection 
unit for detecting a mutable-to-immutable conversion instruction to convert a mutable string 
variable in which a process of appending a character string is allowed, into an immutable string 
variable in which a process of appending a character string is not allowed; 

the processor further including an immutable-to-mutable conversion instruction detection 
unit for detecting an immutable-to-mutable conversion instruction to convert the immutable 
string variable into the mutable string variable; and 

the processor further including an instruction elimination unit for eliminating the 
immutable-to-mutable conversion instruction and for causing the mutable string variable to be 
used as the mutable string variable after the immutable-to-mutable conversion instruction, if an 
instruction to be executed between the mutable-to-immutable conversion instruction and the 
immutable-to-mutable conversion instruction does not modify a character string stored in the 
mutable string variable, and if an instruction to be executed between the immutable-to-mutable 
conversion instruction and use of the mutable string variable does not modify any of the mutable 
string variable used as the source variable of the mutable-to-immutable conversion instruction 
and the mutable string variable. 

6. (Original) The compiler device according to claim 5, wherein the instruction 
elimination unit further eliminates the mutable-to-immutable conversion instruction if a character 
string stored in the immutable string variable is not referred to. 
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7. (Original) The compiler device according to claim 6, wherein the instruction 
elimination unit moves the mutable-to-immutable conversion instruction to each branch 
destination of a branch instruction to be executed after the mutable-to -immutable conversion 
instruction, and executes partial dead assignment elimination for eliminating the mutable-to - 
immutable conversion instruction if a character string stored in the immutable string variable as a 
destination variable of the mutable-to-immutable conversion instruction is not referred to on each 
branch destination of the branch instruction. 

8. (Original) The compiler device according to claim 5, wherein the immutable-to- 
mutable conversion instruction detection unit detects, as the immutable-to-mutable conversion 
instruction, a combination of: an instruction to reserve a memory area to be used as a mutable 
string variable; and 

an instruction to append a character string stored in the immutable string variable to the 
mutable string variable. 

9. (Previously Presented) The compiler device according to claim 5, wherein the 
processor further comprises: 

a partial redundancy elimination unit for executing a partial redundancy elimination 
process of moving the immutable-to-mutable conversion instruction detected by the immutable- 
to-mutable conversion instruction detection unit to each control flow edge which merges into a 
single control flow before the immutable-to-mutable conversion instruction, 

wherein, in a program obtained after the partial redundancy elimination process has been 
executed, the instruction elimination unit eliminates the immutable-to-mutable conversion 
instruction, if an instruction to be executed between the mutable-to-immutable conversion 
instruction and the immutable-to-mutable conversion instruction does not modify a character 
string stored in the mutable string variable used as the source variable of the mutable-to- 
immutable conversion instruction, and if an instruction to be executed between the immutable- 
to-mutable conversion instruction and the use of the mutable string variable obtained from the 
conversion by the immutable-to-mutable conversion instruction does not modify any of the 
mutable string variable being used as the source variable of the mutable-to-immutable 
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conversion instruction and the mutable string variable obtained from the conversion by the 
immutable-to-mutable conversion instruction. 

10. (Original) The compiler device according to claim 9, wherein the instruction 
elimination unit moves the mutable-to-immutable conversion instruction to each branch 
destination of a branch instruction to be executed after the mutable-to-immutable conversion 
instruction, and executes partial dead assignment elimination for eliminating the mutable-to- 
immutable conversion instruction if a character string stored in the immutable string variable as a 
destination variable of the mutable-to-immutable conversion instruction is not referred to on each 
branch destination of the branch instruction. 

11 - 18. (Canceled) 

19-20. (Canceled) 

21 - 22. (Canceled) 

23 -23. (Canceled) 
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